Principle "synthesis" for the solution of tasks of class NP
نویسنده
چکیده
Subject Mathematical experts couldn’t find any algorithm of obtaining the exact answer for one mass NP-complete task during four decades after emergence of the concept "class NP". It is logical to assume that perfectly developed traditional and/or developed experimentally approaches to creation of algorithms and will not provide considerable progress in this question. Therefore, despite of the fact what the final answer to "P ? NP" dilemma will be, it is essential now to look for other ideologies of algorithms functioning of the solution of similar tasks on discrete structures. "Metaedroalgorithm" can be one of such nonconventional, but very perspective approaches.
منابع مشابه
Existence of positive solution to a class of boundary value problems of fractional differential equations
This paper is devoted to the study of establishing sufficient conditions for existence and uniqueness of positive solution to a class of non-linear problems of fractional differential equations. The boundary conditions involved Riemann-Liouville fractional order derivative and integral. Further, the non-linear function $f$ contain fractional order derivative which produce extra complexity. Than...
متن کاملModeling of Partial Digest Problem as a Network flows problem
Restriction Site Mapping is one of the interesting tasks in Computational Biology. A DNA strand can be thought of as a string on the letters A, T, C, and G. When a particular restriction enzyme is added to a DNA solution, the DNA is cut at particular restriction sites. The goal of the restriction site mapping is to determine the location of every site for a given enzyme. In partial digest metho...
متن کاملA Neural Network Method Based on Mittag-Leffler Function for Solving a Class of Fractional Optimal Control Problems
In this paper, a computational intelligence method is used for the solution of fractional optimal control problems (FOCP)'s with equality and inequality constraints. According to the Ponteryagin minimum principle (PMP) for FOCP with fractional derivative in the Riemann- Liouville sense and by constructing a suitable error function, we define an unconstrained minimization problem. In the optimiz...
متن کاملSynthesis and Characterization of Graphene Oxide Nanoparticles and investigation of Nanofluid Application in Machining Process
The quality of machined workpieces, particularly precious metals, is the main goal of every machining process. A suitable cutting fluid can substantially affect the machining outcome. The study is novel in that it uses nanofluids in the machining process to mitigate the adverse effects of high temperatures and friction. Graphene oxide (GO) nanoparticles were synthesized using the modified Humme...
متن کاملON THE PERIODIC SOLUTIONS OF A CLASS OF nTH ORDER NONLINEAR DIFFERENTIAL EQUATIONS *
The nth order differential equation x + c (t )x + ƒ( t,x) = e(t),n>3 is considered. Using the Leray-Schauder principle, it is shown that under certain conditions on the functions involved, this equation possesses a periodic solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1303.6311 شماره
صفحات -
تاریخ انتشار 2013